Kyushu and Okinawa Holidays from AU$1,387

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Kyushu and Okinawa Holiday

Make organising your next getaway a breeze with a Kyushu and Okinawa holiday package. If it's culture, history and festivals you're searching for, you won't be disappointed. Your trip to Kyushu and Okinawa wouldn't be complete without exploring some of its leading cities, starting with Fukuoka. Two of the most popular attractions here include Canal City Hakata and Mizuho PayPay Dome Fukuoka. Okinawa Island is another favourite city with Kyushu and Okinawa travellers. Visitors to this exciting destination love Kokusai Dori and Araha Beach. Whether you plan to travel for a week or a month, Expedia are here to help you organise your next dream Kyushu and Okinawa holiday.

The Latest Kyushu and Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$3,112, price is now AU$1,387 per person
AU$1,387
per person
3 Nov - 7 Nov
found 2 days ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (162 reviews)
Clean and very modern

Reviewed on 29 Aug. 2025

Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Price was AU$3,785, price is now AU$1,606 per person
AU$1,606
per person
17 Nov - 22 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
7.6/10 Good! (5,912 reviews)
Very nice overall specially the room.!

Reviewed on 1 Sep. 2025

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Price was AU$3,335, price is now AU$1,435 per person
AU$1,435
per person
17 Nov - 22 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
8/10 Very Good! (4,686 reviews)
Just okay. Nothing special about this place. First of all, I don't care if it's becoming the new norm, after paying so much for a room, charging for the parking is ridiculous. Secondly, food places close early! Sign says 2 am but they won't let you in line at midnight eventhough there's no one in line! Not worth

Reviewed on 1 Sep. 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Price was AU$3,423, price is now AU$1,515 per person
AU$1,515
per person
17 Nov - 22 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
7.8/10 Good! (10,585 reviews)
Great location and lots to do . Please add tea/coffee making facilities in the rooms

Reviewed on 1 Sep. 2025

SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
Price was AU$3,561, price is now AU$1,634 per person
AU$1,634
per person
3 Nov - 7 Nov
found 2 days ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very Good! (1,002 reviews)
The hotel is actually very good location all the high-end restaurants stores 2 blocks away, Will definitely come back

Reviewed on 29 Aug. 2025

Kyushu and Okinawa Holiday

Kyushu and Okinawa Essential Information

Closest Airport
Fukuoka Airport (FUK)
Top Sights
Okinawa Churaumi Aquarium, Mount Aso and Hells of Beppu
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Kyushu and Okinawa

International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Mihama American Village

American Village

This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.

American Village
Okinawa Churaumi Aquarium showing interior views and marine life

Okinawa Churaumi Aquarium

Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.

Okinawa Churaumi Aquarium
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.